翻訳と辞書
Words near each other
・ Skete of Saint Anne
・ Skete of the Annunciation
・ Sketrick Castle
・ Sketty
・ Sketty (electoral ward)
・ Sketty Hall
・ Skeuomorph
・ Skeuomorphs in popular culture
・ Skeuophoros
・ Skeuophylax
・ Skevikare
・ Skevos Zervos
・ Skew
・ Skew (antenna)
・ Skew (fax)
Skew and direct sums of permutations
・ Skew apeirogon
・ Skew apeirohedron
・ Skew arch
・ Skew Arch Bridge (Reading, Pennsylvania)
・ Skew binary number system
・ Skew binomial heap
・ Skew Bridge Commonwealth War Graves Commission Cemetery
・ Skew coordinates
・ Skew deviation
・ Skew flip turnover
・ Skew gradient
・ Skew heap
・ Skew It on the Bar-B
・ Skew lattice


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Skew and direct sums of permutations : ウィキペディア英語版
Skew and direct sums of permutations
In combinatorics, the skew sum and direct sum of permutations are two operations to combine shorter permutations into longer ones. Given a permutation ''π'' of length ''m'' and the permutation ''σ'' of length ''n'', the skew sum of ''π'' and ''σ'' is the permutation of length ''m'' + ''n'' defined by
:
(\pi\ominus\sigma)(i) = \begin \pi(i)+n & \text1\le i\le m, \\
\sigma(i-m) & \textm+1\le i\le m+n,\end

and the direct sum of ''π'' and ''σ'' is the permutation of length ''m'' + ''n'' defined by
:
(\pi\oplus\sigma)(i) = \begin \pi(i) & \text1\le i\le m,\\
\sigma(i-m)+m & \textm+1\le i\le m+n.\end

==Examples==
The skew sum of the permutations ''π'' = 2413 and ''σ'' = 35142 is 796835142 (the last five entries are equal to ''σ'', while the first four entries come from shifting the entries of ''π'') while their direct sum is 241379586 (the first four entries are equal to ''π'', while the last five come from shifting the entries of ''σ'').

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Skew and direct sums of permutations」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.